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The fast improvements in wireless technology and embedded systems have 
sparked a renewed interest in collaborative beamforming (CB) approach 
used in wireless sensor networks (WSNs). Despite the fact that studies on 
distributed and CB have been conducted for more than 10 years, CB was 
previously deemed unworkable because of its extreme complexity and 


difficult-to-attain criteria. It just got well-known in the last several years 


when cheaply accessible compact wireless communication electronic sensors 
Keywords: with high processing capability emerged. These factors contributed as the 
motivation for this paper's research overview CB in WSNs. We provide the 
classifications of the static and mobile WSN which is based on the sensor 
node optimization technique. This paper reviews the metaheuristic 
algorithms proposed by previous study for beampattern and energy 
consumption optimization. Finally, this paper also presents a summary 
analysis of the previous studies in terms of beampattern characteristic and 
properties, energy consumption and stability. 
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1. INTRODUCTION 

In our daily lives, wireless sensor networks (WSNs) are becoming a necessity. These networks of 
spatially distributed autonomous sensors are used in a variety of applications including smart homes, 
emergency response, healthcare, entertainment, transportation, the military, and environmental monitoring 
[1]. Since each sensor in the WSN must be able to simultaneously sense, gather, analyze, and communicate 
data, achieving power-efficient communication for data transfer is crucial. In collaborative beamforming 
(CB), independent nodes that are randomly located work together to create a virtual antenna array (VAA) ina 
WSN as shown in Figure 1. CB is a very recent study area that has just recently attracted the attention of 
wireless communications researchers. CB is useful for sensors with limited resources and battery life, 
especially in situations where the network is installed in locations that is challenging to repair or recharge the 
power source [2], [3]. Collaborative communication in WSN increases the lifetime of sensor nodes. Another 
advantage of CB is the ability to perform the long-distance transmission where sink node and multi-hop 
transmission are inappropriate [4]. 

Compared to conventional antenna array, CB provides a significant gain in the received 
signal-to-noise ratio (SNR) where an ideal CB with N collaborating nodes produced in N? fold gain [5]. CB 
node needs to perform synchronization individually due to its distributed characteristics. Thus, previous 
studies focused on beampattern analysis and random array theory while assuming perfect phase 
synchronization. The beampattern of an antenna is the power distribution surrounding the antenna which is 


Journal homepage: http://beei.org 


2186 O ISSN: 2302-9285 


amount of energy focused in a particular direction during transmission or reception. Beampattern 
characteristics such as beamwidth, main lobe and sidelobe is derived from mathematical model which can be 
manipulated by the number and spacing of antenna elements, signal wavelength and beamforming coefficient 
[5]. The concept of manipulating the factors is called beampattern optimization. 
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Figure 1. Randomly distributed sensor nodes perform CB through VAA [6] 


Optimization is the process of finding the best solution among a set of possible solutions which is 
applied to maximize profits or minimize cost [7]. There are several optimization methods to solve different 
kinds of optimization problems. Optimization methods and algorithms are divided into deterministic 
algorithms and approximate algorithms [8]. Deterministic algorithms are able to find optimal solution 
accurately. However, it is insufficient to solve non-deterministic polynomial time hard (NP-hard) 
optimization problems and the execution time of deterministic algorithms increases exponentially with the 
dimension of the problems [8]. Compared to deterministic algorithms, approximate algorithms are able to 
find near optimal solutions in a short time for NP-hard optimization problems [8]. Approximate algorithms 
are categorized into heuristic algorithms, meta-heuristic algorithms and hyper-heuristic algorithms. Meta- 
heuristic algorithms are capable of providing exit strategies from local optimal points. It is divided into 
single-solution and population-based [5]. In single-solution technique, the optimization starts with a random 
solution and improves it with repetition. The technique is simple and has a low number of evaluation 
functions but weak in finding optimal local point [8]. In population-based technique, the optimization process 
starts with a set of random solutions and improves with repetition. The technique has high evaluation 
functions and is able to share information to other objects [8], but it is important to consider the balancing of 
exploitation and exploration to ensure the optimal solution. This technique comprises of evolution, physics 
and particles. These algorithms include particle swarm optimization (PSO) [9], genetic algorithm (GA) [10], 
backtracking search algorithm (BSA) [11], chicken swarm optimization (CSO) [12], firefly algorithm (FA) 
[13], and cuckoo search algorithm (CSA) [14]. 


2. COLLABORATIVE BEAMFORMING PROPERTIES AND ANALYSIS 

Beampattern optimization can be achieved by beamforming coefficient perturbation or node 
perturbation method [5]. Beamforming coefficient perturbation can be done by optimizing one or both 
amplitude and phase of the signal. Whilst node perturbation can be done by optimizing node selection or 
node location. Node location involves carefully choosing the optimal site for each antenna and positioning it, 
whereas node selection works on the basis that the position of the antenna elements in an array are selected 
[5]. Most commonly, metaheuristic algorithms are employed to solve beampattern optimization problems by 
employing intensification and diversification to assure convergence to the global optimum [5]. Metaheuristic 
approaches are more effective in finding a near-optimal solution. When metaheuristic techniques are used to 
optimize beampattern properties CB, the objective function is iteratively optimized. As a result, in addition to 
the value optimal beampattern solution, the speed of the algorithm converging to the best solution is regarded 
as a measure of performance [5]. 
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Beampattern optimization research in CB has its own set of advantages and disadvantages. The most 
common theme in CB beampattern optimization is nulling schemes. The collaborating nodes are adjusted to 
produce a null towards an unintended receiver. This is accomplished using node selection method [15], [16] 
and both perturbation method [17], [18]. Reducing the peak sidelobe level (PSL) of the beam pattern is a 
common technique for reducing sidelobes. The node perturbation method has been used in recent study to 
reduce PSL [16], [19]-[25]. Meta-heuristic optimizations are used to attempt to reduce PSL using the 
coefficient perturbation approach [26]-[28]. There is also a combination of both perturbation methods to 
reduce PSL [29]-[33]. However, it has recently been found that PSL minimization is better suited to small 
clusters with a high sensor node density and does not always equate to interference reduction and network 
capacity improvement [6]. The studies in in Jayaprakasam et al. [6] and Macharia et al. [34] attempt at 
maximization of the beampattern directivity in CB to increase the capacity. 

There are also several studies have started focusing on the statistical properties of the beampattern in 
CB, including the three-dB beamwidth of the average beampattern [33] and complementary cumulative 
distribution function (CCDF) [6], [33]. These statistical properties serve as a performance benchmark and 
performance reference for later efforts on beampattern optimization and analysis in CB. However, to 
successfully establish a communication link with the receiver, each collaborating sensor node in the CB does 
not require to transmit at its maximum transmit power. To reduce overall power consumption and increase 
network lifetime, one of the research areas for distributed and CB is efficient power allocation. According to the 
literature, there are no established performance indicators for assessing power and longevity enhancement in CB 
[5]. But in energy or power optimization literature, the optimization objective is frequently the energy 
consumption [17], [23]-[25], [29], [30], [33], [35], SNR [35], stability test [33], [35], motion energy [35], total 
transmission time [25], total performing time [25], communication delay [29], [30] and capacity [6], [33]. 


3. BEAMPATTERN PROPERTIES OPTIMIZATION TECHNIQUE 

It is important to get desirable beampattern characteristics which can improve the transmission 
performance of CB. Due to randomness of sensor node’s location, CB produces beampattern with high 
sidelobe level (SLL) which cause high interference in communication [36]. Thus, it is important to suppress 
SLL and increase directivity of beampattern to reduce interference. Node placement and selection method is 
a way to suppress SLL and increase directivity of beampattern. Besides, each node has different transmit 
power which needs to be considered in optimization to be more efficient for extending the sensor nodes 
lifetime. However, different types of WSN will have different methods to optimize the nodes perturbation 
and coefficient perturbation. WSN consists of static and mobile characteristics. Optimization of static and 
mobile WSN is performed to achieve one or more objectives which are maximizing directivity or SNR, 
minimizing PSL or overall sidelobe, minimizing overall and per element power consumption and reducing 
interference at unintended target. Figure 2 shows the summary of beampattern optimization techniques for 
static WSN and mobile WSN. 


Beampattern 
optimization 


techniques 


Static WSN Mobile WSN 


Node location and 
excitation current and 
phase 


Node selection and 
excitation current Node location only 
and phase 


Node location and 
excitation current 


Node selection and 
excitation current 


Node selection only 


Figure 2. Summary of beampattern optimization techniques of CB 


3.1. Static wireless sensor network 
Once the sensor nodes are employed, the location of nodes cannot be moved from their current 
placement. Hence, an optimal number of sensor nodes should be selected from random nodes to form VAA 
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of CB. The optimal number of sensor nodes should produce beampattern with minimal sidelobe to reduce 
interference as shown in Table 1 (see in appendix). The selected nodes can form a linear antenna array 
(LAA), circular antenna array (CAA) or random antenna array (RAA) [37]. A CB null steering and linear 
array (CBNL) based on PSO [15] and inteligence linear sensor node array (ILSA) optimizes by hybrid least 
sqaure improved PSO (HLPSO) [16] are proposed to select CB nodes in LAA form. Both methods aim to 
minimize PSL, control first null beam width (FNBW) at desired direction and placing nulls towards 
unintended receivers. A PSO linear sensor node array (PSO-LSNA) also is proposed to select node to form 
LAA to minimize PSL [19]. There are also several approaches that propose a node selection method to form 
CAA using PSO [36] and BSA [38] to optimize maximum PSL and reduce power consumption. Furthermore, 
a comparative study by [20], proposed greedy deployment algorithm (GDA), metropolis algorithm (MA) and 
GA to select number of nodes to form LAA and RAA. The algorithms propose are aimed to reduce 
maximum PSL and computational complexity. 

Aside from optimizing node selection, excitation current and phase of RAA also can be optimized 
without node selection. Jayaprakasam et al. [6] used GA to optimize excitation current of collaborative nodes 
which have no knowledge and feedback from unintended receivers. The study is aimed to reduce overall 
sidelobe by maximizing directivity of main lobe. A similar technique and objectives are proposed by 
Macharia et al. [34] using gravitational seach algorithm (GSA). Variants of CSO are also proposed to 
optimized excitation current which are bat-CSO (BCSO) [39] and improved CSO (ICSO) [26]. Both 
techniques successfully fulfil the objectives to reduce PSL and transmission power consumption during CB. 
There are other approaches in optimizing excitation current are culled fuzzy adaptive PSO (CFAPSO) [27] 
and biogeography-based optimization with improved migration and adaptive mutation (BBOIMAM) [28] 
which aim to reduce maximum PSL. Besides, a non-dominated sorting GA with selective distance (NSGA- 
SD) is proposed to minimize PSL and maximize directivity of main lobe by optimizing excitation current and 
phase of random nodes [40]. Maina et al. [41] propose FA to optimize the excitation current and phase of 
RAA which able to reduce PSL and transmission power consumption during CB. However, the node 
selection technique only will increase SLL and as well as excitation weight without selected optimal node 
will increase energy consumption of nodes during CB. 

Thus, to reduce the energy consumption and reduce SLL of CB, the combination of node selection 
scheme and excitation weight is crucial. Sun et al. [29] proposed node sidelobe control by node selection 
algorithm (SCNSA) to reduce SLL and energy consumption of nodes. The node selection algorithm in 
SCNSA calculates the optimal number of array node from 1,000 random nodes to form LAA. CSA is used in 
SCNSA to optimize the excitation current of selected node. A node selection optimization algorithm (NSOA) 
is proposed by [30] to select optimal number of nodes to form CAA and optimize excitation current by FA. 
NSOA able to reduce SLL and energy consumption of nodes. There are also some variants of CSO proposed 
in optimization scheme to reduce SLL and energy consumption of nodes. Sun et al. [31] proposed a sidelobe 
and energy optimization array node selection (SEOANS) to select nodes to form CAA. Cuckoo search 
chicken swarm optimization (CSCSO) is used in SEOANS to optimize excitation current of selected nodes. 
Besides, Sun et al. [32] proposed hybrid optimization approach (HOA) to select nodes to form concentric 
circular antenna array (CCAA) and optimized excitation current by variation particle chicken swarm 
optimization (VPCSO). 

The analysis is extended Liang et al. [33] which proposed joint sidelobe suppression approach 
(JSSA) to reduce SLL and energy consumption of nodes. A hybrid discrete continuous optimization 
(HDCOP) is proposed by [17] which is a combination of binary model and continuous model to reduce SLL 
and transmission power. Improved discrete CSA (IDCSA) is proposed in discrete part to select optimal 
number of nodes, while chaotic hierarchy CSA (CHCSA) is introduced in continuous part to optimize 
excitation current of selected nodes. Distributed parallel CSA (DPCSA) is proposed to run IDCSA and 
CHCSA in parallel to achieve better computing efficiency. Other than that, canonical PSO (CPSO) is 
proposed by [18] to reduce SLL and increase main lobe directivity by investigating the effect of random 
deployment of disjointed sensors. A node selection scheme based on CPSO is introduced to optimize the 
node selection of VAA and excitation phase and current. 


3.2. Mobile wireless sensor network 

WSN also consists of mobile sensor nodes which are attached to people, animals, autonomous 
vehicles, unmanned vehicles and manned vehicles. MWSN can be deployed in any scenario. MWSN are used 
in environment monitoring or surveillance. Mobile WSN is also equipped with antenna and limited power 
resource. Thus, due to the mobility of MWSN, long distance communication between sensor nodes and base 
station is impossible through multi-hop communication as it can increase motion energy and transmission 
power as well as communication delay [21]. As a solution, MWSN can form a VAA to perform CB. As 
compared to static WSN, the location of nodes in MWSN can be manipulated and form VAA. There are 
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several approaches in optimizing the location of MWSN and excitation weight to produce desired 
beampattern so that can reduce transmission power and motion energy as shown in Table 2. Improved CSA 
(IPCS) is used to optimize node location of CB nodes [22]. Liu et al. [35] proposed a PSO with weed 
optimization mechanism (PSOWOM) to optimize random location of unmanned aerial vehicle- VAA (UAV- 
VAA) to jointly increase SNR and reduce motion energy. 

Besides, Sun et al. [21] proposed a multi-objective optimization framework (MOF) to jointly reduce 
SLL, increase transmission rate and reduce motion energy by optimizing location and excitation current of 
MWSN. Improved non-dominated sorting GA (INSGA-ID is introduced in MOF to improve computer 
efficiency and accuracy. Liang et al. [42] proposed a DPCSA to jointly reduce SLL, increase transmission 
rate and reduce motion energy by optimizing location and excitation current of MWSN. Moreover, a multi- 
objective optimization problem (MOP) is proposed by [43] to optimize location and excitation current of 
MWSN. INSGA-II and distributed parallel improved non-dominated sorting GA (DPINSGA-II) are 
introduced in MOP to improve computing efficiency and accuracy. An improved multi-objective dragonfly 
algorithm (IMODACH) is proposed by [23] to maximize total secrecy rate for multi-BSs by optimizing 
location and excitation current weight UAVs. 

Furthermore, Wang et al. [24] proposed a high data transmission rate MOP (HDTRMOP) to 
optimize location and excitation current of MWSN to communicate with UAVs as 
multi-BS. INSGA-III is introduced to solve NP-hard HDTRMOP. Sun et al. [25] proposed a time and energy 
minimization communication MOP (TEMCMOP) to optimize location, flight speed and excitation current of 
UAVs so that it can reduce total transmission time, total performing time and total energy consumption. The 
solution dimension of TEMCMOP is reduced to R-TEMCMOP which consists of continuous and discrete 
solution. Improved multi-objective ant lion optimization (IMOALO) to solve 
NP-hard of R-TEMCMOP. 


Table 2. Summary of beampattern optimization technique for mobile WSN 


Papers Objectives Perturbation scheme Metaheuristic algorithm 
[21] PSL minimization, increase transmission rate and Optimize node location and INSGA-II 
reduce motion excitation current 
[22] PSL minimization Optimize node location IPCS 
[23] PSL minimization, increase transmission rate and Optimize node location and IMODACH 
reduce motion by maximizing directivity of main lobe excitation current 
[24] PSL minimization, increase transmission rate and Optimize node location and INSGA-III 
reduce motion excitation current 
[25] Minimize total transmission time, total performing Optimize node location and IMOALO 
time, total energy consumption excitation current to get 
optimize fligt speed 
[35] Increase SNR and reduce motion energy Optimize node location PSOWOM 
[42] PSL minimization, increase transmission rate and Optimize node location and DPCSA 
reduce motion excitation current 
[43] PSL minimization, increase transmission rate and Optimize node location and INSGA-II and DPINSGA-II 
reduce motion excitation current 


4. CONCLUSION 

In this paper, we have reviewed the CB technique with two cases static and mobile WSN. The 
difference is in terms of sensor node location and selection optimization. This paper also attempted to review 
the metaheuristic algorithms for beampattern and energy consumption optimization. A summary analysis of 
beampattern characteristics and properties, stability and energy consumption has been presented. 
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APPENDIX 
Table 1. Summary of beampattern optimization technique for static WSN 
Reference Objectives Perturbation scheme Metaheuristic algorithm 
[15] Control FNBW at desired direction and Node selection optimization to form LAA PSO 
obtain null towards unintended receiver 
[16] PSL minimization, control FNBW at Node selection optimization to form LAA HLPSO 
desired direction and obtain null towards 
unintended receiver 
[17] PSL minimization and reduce Node selection optimization to form RAA and IDCSA for binary part, 
transmission power consumption optimized excitation current of selected node CHCSA for continuous 
part and DPCSA to run 
both parts in parallel 
[18] PSL minimization and maximize Node selection optimization to form LAA and CPSO 
directivity of main lobe RAA and optimized excitation current of selected 
node 
[19] PSL minimization Node selection optimization to form LAA PSO-LSNA 
[20] PSL minimization and reduce Node selection optimization to form LAA and GDA, MA and GA 
computational complexity RAA 
[26] PSL minimization Optimized excitation current of random nodes ICSO 
[27] PSL minimization Optimized excitation current of random nodes CFAPSO 
[28] PSL minimization Optimized excitation current of random nodes BBOIMAM 
[29] PSL minimization and reduce Node selection optimization to form LAA and CSA 
transmission power consumption optimized excitation current of selected node 
[30] PSL minimization, maximize directivity Node selection optimization to form CAA and FA 
of main lobe and reduce transmission optimized excitation current of selected node 
power consumption 
[31] PSL minimization and reduce Node selection optimization to form CAA and CSCSO 
transmission power consumption optimized excitation current of selected node 
[32] PSL minimization and reduce Node selection optimization to form CAA and VPCSO 
transmission power consumption optimized excitation current of selected node 
[33] PSL minimization and reduce Node selection optimization to form CAA and VPCSO 
transmission power consumption optimized excitation current of selected node 
[6] Overall sidelobe reduction by Optimized excitation current of random nodes GA 
maximizing directivity of main lobe 
[34] Overall sidelobe reduction by Optimized excitation current of random nodes GSA 
maximizing directivity of main lobe 
[36] PSL minimization Node selection optimization to form CAA PSO 
[38] PSL minimization and reduce Node selection optimization to form CAA BSA 
transmission power consumption 
[39] PSL minimization and reduce Optimized excitation current of random nodes BCSO 
transmission power consumption 
[40] PSL minimization and maximize Optimized excitation current and phase of NSGA-SD 
directivity of main lobe random nodes 
[41] PSL minimization and reduce Optimized excitation current and phase of FA 
transmission power consumption random nodes 
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